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Abstract 

In this paper we consider the problem of determining the weight spectrum of (/-ary codes C(3, m) associated 

fSl" ' ^^'-^ Grassmann varieties G(3, m). For m — 6 this was done in HI. We derive a formula for the weight of a codeword 

of C(3, m), in terms of certain varieties associated with alternating trilinear forms on F'". The classification of such 

^D ' forms under the action of the general linear group GL{m,¥q) is the other component that is required to calculate 

^N I the spectrum of C(3,m). For m — 7, we explicitly determine the varieties mentioned above. The classification 

H ' problem for alternating 3-forms on F^ was solved in |2| which we then use to determine the spectrum of C(3, 7). 



I. Introduction 



^ y^ RASSMANN codes are linear codes associated with the Grassmann variety G{i, m) of I dimensional 

1—1 vJsubspaces of an m dimensional vector space F™, where F is a finite field with q elements. They 

r^ were first studied by Ryan [|3l for g = 2, and Nogin HI for general q. These codes are conveniently 

^ described using the correspondence between non-degenerate [n, k\q linear codes on one hand and non- 

, O, degenerate [n,k] projective systems on the other hand [5J. A non-degenerate \n,k] projective system is 
simply a collection of n points in projective space P^^^ satisfying the condition that no hyperplane of 

C^ pA;-i contains all the n points under consideration. 

o' 

0\ ' The projective system used to define the Grassman codes C(£, m) is given by the classical Pliicker 



^ embedding of G{i, m) in P( a^tc'™ 
k of the codes C(£, m) are : 



Q embedding of G{£,m) in P(A F™), the projective £-th exterior power of F"*. Thus the parameters n and 



K^. k={„] (1) 

c3 ■ We briefly recall the Pliicker embedding. To an £ dimensional subspace A of F™ we assign the wedge 
product f 1 A f 2 A ■ • • A f £ where {fi, . . . , vi} is an arbitrary basis of A. The expression t>i A ■ • ■ A f ^ 
considered as an element of P(A^F™) is independent of the choice of basis. This defines a one-one map 
of G{i, m) in P(A^F™). The image of this map is a non-singular variety defined by the Pliicker relations. 
Let {ci, . . . , Cm} be a basis of F™ and let X(£, m) denote the set of multi-indices: 

X(£, m) = {(«!, ■ ■ ■ , ii) \ 1 < ii < i2 < ■ ■ ■ < ii < rn} 

Then {ej \ I E Z{i, m)} is a basis of A^F™. In terms of this basis, the Pliicker image of the i dimensional 
subspace A is given as 

where the k homogeneous coordinates pi are called the Pliicker coordinates of A. A hyperplane T-L in 
P(A^F'") is given by a linear equation: J2iei(em)'^iPi = 0- ^^ i^ clear that if cj ^ 0, then the ^-plane 
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having basis {ei\i E 1} does not lie in T-L. This shows that the Plucker embedding is non-degenerate. 

Assigning some order to the n points {Pi, . . . , P„} of G{£, m), and also to the k elements of X{£, m), 
we form the k x n matrix M whose entries Mjj are given by the i-th Plucker coordinate of Pj. The 
matrix M is the generator matrix of the code C{£,m). The non-degeneracy condition implies that the 
matrix has full rank. If we left-multiply M by a message-word (a row vector (ai, . . . , a/c) of length k), 
we obtain a codeword (a row vector (61, ... , fe„) of length n) in a one-one manner. Thus M generates 
a linear code F'' M- F". Observe that the row-span of M is the space of codewords. The entries bi of 
the codeword are equal to the values at Pj of the functional on A^F™, given by Yliie.xu m) ^i^^ where 
{e^ = e*i A ■ ■ ■ A e** I / G X(£, m)} is the dual basis to {e/ | / G X(£, m)}. Thus we see that the message- 
words correspond to elements of A^(F™)*, the space of functionals on A^(F™). There is a bijective 
correspondence between hyperplanes "H in P(A^F™) and points w-^ of the projective space of non-zero 
message-words P(A^(F™)*). In this correspondence, the kernel of the functional uu is precisely "H. We 
may also think of elements of P(A^(F™)*) as the projective space of alternating ^-multilinear functions 
(or ^- forms) on F"^. 

The weight of a codeword corresponding to w^ (i.e its Hamming norm) is simply the number of points 
-Pj, 1 < ^ < ^ not lying on "H. By abuse of notation, we often refer to uu as the codeword. Consider the 
function u 1— )■ wt(co') from non-zero codewords to positive integers. The image of this function, together 
with the number of pre-images for each integer in the image, is called the spectrum of the code C(£, m). 
The weight of a non-zero codeword u only depends on its projective class. Therefore, for determining 
the spectrum of C{i,m), it suffices to consider only the projective space of codewords. 

The weight spectrum of codes C(2, m) for all m, and the weight spectrum of C(3, 6) were determined 
by Nogin in [4] and [1] respectively. The organization of the article is as follows. In section |ll] we 
introduce what we call the weight varieties associated to a 3-form, and derive a formula for the weight of 
a codeword of C(3, m) in terms of the cardinalities of these varieties. The calculation of the spectrum of 
C(3, m) requires us to determine the possible values of these weights, as well as the number of codewords 
having each of these weights. This weight classification of codewords is facilitated by the classification 
of projective 3-forms on F*" under the action of the projective linear group PGL(m,¥). In section HIH 
we obtain this classification for m = 7, by a minor modification of the results of the authors of [2J. In 
section |IV] we determine the weight varieties (and their cardinalities), of representative codewords of this 
classification, and calculate the spectrum of C(3, 7). 

II. A FORMULA FOR THE VV^EIGHT OF A 3-FORM 

We derive a formula for the weight of a codeword of the code C(3, m). The following notation will be 
used in this section. V denotes the vector space F™. For any set A C V \ {0} which satisfies c- A C A 
for all non-zero scalars c, we use the notation FA to denote the projectivization of A. For a finite set S, 
\S\ denotes its cardinality. The cardinality of the general linear group GL{m, F) will be denoted by [m]^: 

[m]g = g™(™-l)/2 (g'" _ l)(g'"-l _ 1) . . . (g _ 1) 

Given a codeword of C(3, m), let cu be the corresponding 3-form on F™, and let T-L^ be the corresponding 
hyperplane of P(A'^F™) as described above. The weight of the codeword oj is 

wt{u) = \{Pi : l<i<n,Pi^'H^}\ 

We will frequently use the following observation: the total number of ordered bases of all 3-dimensional 
subspaces of V represented by the Pj ^ Huj put together, is [3]gWt(a;). 

Definition II.l. The group GL{m, F) acts on 3-forms by taking a 3-form u to the 3-form g ■ u defined by 

{g ■ uj){vi, V2, V3) = uj{gvi, gv2, gv^) 



For a 3-form u on F™ we define Aut(a;) to be the group: 

Aut(cu) = {g e GL{m, ¥)\g -co = lo} 

A. Weight of a degenerate 3-form 

We consider the map (p^ : V ^ A^V* sending v t-^ l^uj where l^ is the operation of interior 
multiplication defined by: 

(t^w,/3) = (w,t;A/3), V/3eAV 

Here ( , ) is the pairing between /\^V* and A-'V for each j. 

Definition II.2. We say that the 3-form u is non-degenerate ifkeT{(f)i^) = {0}. 

If cu is degenerate, let ker(0i^) be r-dimensional. We pick a basis {ei,---em} of V such that that 
{cm-r+i, ■ ■ ■ , Cm} IS a basis for ker(0(^). Let W denote the span of {ei, ■ ■ ■ , Cm-r}- Let oj denote the 
restriction of the form to to W. Since Wil ker(0^) = {0}, it is clear that a) is a non-degenerate 3-form 
on W. Thus u can be thought of as a codeword in C(3, m — r). 

Proposition II.3. wt(a;) = g^''wt(a;) and |Aut(a;)| = |Aut(tI;)| [r],^'"^"^"'') 

Proof We have: 

[3]^-wt{uj) = \{[vi,V2,v^] : {uj,ViAv2Av^)^Q}\ (2) 

where [vi, ^2, vs] denotes a m x 3 matrix with columns f i, V2, and ^3. Since the expression for uj in terms 
of the dual basis {e^, . . . , e"^} is independent of e™"''^^, . . . , e™, the last r rows of the matrix [vi, t>2, fs] 
are arbitrary. Moreover if [mi, M2, ^3] is the submatrix formed by the first m — r rows then : 

[3]g-wt{u) = q^"^ \{[ui,U2,U3] : {u,ui Au2 Aus) j^ 0}\ 
= q^"- ■ [3],wtiu) 

If g & Aut(u;) then the equation uj{gvi, gv2, gvs) = uj{vi, V2, V3) implies that t^^^o; is zero if and only if 
Lvj^tu = 0. Thus Aut(u;) carries ker((f)^) to itself. Therefore, with respect to the basis {ei, • • • , Cm}, we can 
write g = ( f ° ) ■ Such a matrix g is in Aut(a;) if and only if ^ G Aut(d;), h e GL{r, F), and k an arbitrary 
{m — r) X r matrix. Thus the cardinality of Aut(a;) is [r]gg(™~^)^ times the cardinality of Aut(a)). D 

The proposition shows that in order to calculate the weights of codewords of C{3,m), it is enough to 
know only the weights of non-degenerate codewords of C(3, m) for m < m. The cardinality of Aut(uj) 
is useful in determining the number of codewords having a given weight (i.e the spectrum). 

B. Weight varieties of a non- degenerate 3-form 

Let V be an m-dimensional vector space over an arbitrary field F. Given a 2-form A G A^y*, we define 
certain quantities Pffc(A) G A^^V* , for each k>l which we call the A;-th Pfaffian of A. Let Pfo(A) = 1. 
We define Pffe(A) G A^^V* inductively by requiring: 

i,X A Pffc-i(A) = i.Pffc(A), ^veV (3) 

This Pffe(A) generalizes the forms ^ = -^(A A ■ • ■ A A), which are used over the fields of real and complex 
numbers, to fields with arbitrary characteristic. We recall the following standard diagonalization theorem 
(see im, section XV.S) for 2-forms on V. The rank of a 2-form A is the rank of the matrix whose (z, j)-th 
entry is A(ej, Cj) for any basis {ei, ■ ■ ■ , em} of V . The rank is an even integer 2r, and one can always 
pick a basis of V such that the associated matrix is block diagonal with r blocks consisting of the 2x2 
matrix ( i*! ) and zeros elsewhere. 

Proposition II.4 (A;-th Pfaffians of a 2-form). 



1) Given a \ E A'^V*, A 7^ 0, for each k > 1 there is a unique element Pffc(A) G /\^'^V* satisfying (|3]). 
2) 

k 

Pffc(Ai + A2) = 5^Pf,(Ai) A Pffc_,(A2) (4) 

3) The unique integer 2r such that Pfr(A) 7^ and Pfr+i(A) = 0, is the rank of X. 

Proof We assume inductively that the first assertion of the proposition holds for 1 < j < k — I. The 
uniqueness of PfA;(A) follows from the fact that any form a is determined completely by the forms 
{Lytt I V E V}. As for existence, we consider the function 

f{Vi, f2, . . . , V2k) = (V-^ /\ Fh-l{X),V2 A • ■ ■ A V2k) 

The function / is clearly multilinear. It is also alternating in the variables V2, ■ ■ ■ ,V2k- In order to prove 
that / is a 2A;-form on V, it suffices to show that /(f 1, f 1, f 3, . . . , V2k) = : 

f{vi,Vi,V3,...,V2k) = (it,iA APffc_i(A),t;i Avs- ■■ Av2k) 
= {-L^^X A vPffc-i(A), i;3 A ■ ■ ■ A V2k) 
= {-l^^XA Ly^X APik-2{X),Vs A ■ ■■ Av2k) 
= (because l^-^X A i^^A = 0) 

It also follows from the definition of / that iy-^f = l^-^X A Pffc_i(A) thus proving that Pffc(A) = /. 

The second assertion easily follows from the defining equation © and induction. To prove the third 
assertion, we observe that if Pfj(A) = 0, then by ©, Pfi(A) = for all i > j. Since Pfi(A) = A 7^ 0, 
there is a unique integer 2p satisfying Pfp(A) 7^ and Pfp+i(A) = 0. 

Using a special basis {ei, • • • ,e„} of F"^ as in the diagonalization theorem mentioned before the 
proposition, we write 

A = e^ A e^ + e=^ A e^ + ■ ■ ■ + e^'-^ A e^' 

where 2r is the rank of A and {e^, ■ ■ ■ , e"*} is the dual basis. Using this expansion of A in dH), we calculate 
all the A;-th Pfaffians of A, and find that p = r. 

Remarks If char(F) does not divide A;!, then by uniqueness Pffc(A) is simply ^. The equations Pf2(A) = 
are the Pliicker equations defining decomposable elements of P(A^V*), or in other words the Pliicker 
embedding of G{2, V*) in P(A^V*). Given a skew symmetric 2k x 2k matrix A with entries in F, (with 
diagonal terms required to be zero if char(F) = 2), we can associate a 2-form to it by A = J2i<j ^ijC* Ae-' 
where {e^, ■ • ■ , e^'^} is the dual basis to the standard basis of F^*^. Then Pffc(A) equals e^ A ■ ■ ■ A e^'^ times 
a scalar Pf(v4) (whose square equals det(A)) known as the Pfaffian of the matrix A ( [|6J, section XV.9). 
We also mention the fact Pffc((7 • A) = g-FfkiX) for all g E GL(m,F), which can easily be proved by 
induction starting from the case k = 1 and the defining equation ([3]). 

Definition IL5. Given a non-degenerate 3-form u on F™, the k-th weight variety of u is the subvariety 

Xk{uj) = P{x E ¥^ \ {0} I Vh+i{iM = 0} 

We have 

= Xo(w) C Xi(w) C ■ ■ ■ C Xyn^^ (w) = P"^-^ 

We will need Nogin's result on spectrum of C(2, m): 



Theorem II.6 (Nogin [4]). The weight of a codeword in C(2, m) depends only on the rank of its associated 
2-form u. If rank{u) is 2r, where 1 <r < [yj, then: 

^2r 1 



wtluj) 



q 



2{m-r-l) ^ 



For each of these [yj weights, the number of codewords of C(2, m) of that weight is also determined 
in [2]. We do not need it here. 

Theorem II.7. Given a non-degenerate 3-form u on F™, let 

rii := \Xi{uj)\ - \Xi^i{uj)\ 
The weight wtfwj is given by: 

^2m-4 



Wt((jj) 



q 



L^J 



E <^-^'"') 



Proof For any v\ ^ 0, let {ei, 62, ... , Cm} be a basis of V such that ei = v\. Let W denote the subspace 
generated by {e2, . . . , Cm}, and let vr : y — ;■ 14^ be the projection on the last m— 1 coordinates. Let w^,^ be 
the 2-form on W obtained by restricting i^^uj to W . A pair of vectors ^2, f 3 G V satisfy (6^,llX', f2 Afs) 7^ 
if and only if (w^^, 7r(t>2) A 7r(f3)) 7^ 0. Since the first components of f2,f3 are arbitrary, the cardinality 
of such pairs {^2,^3} is: 

g2[2]^wt(a;,J 

We thus have: 

[a],- wt(w) = |{[t;i,t;2,t;3] : (w,t;i A t;2 A ^3) 7^ 0}| 
= X^|{b2,^^3] : (i^,lW,^;2 At;3) 7^ 0}| 

= g2[2],5^wtK,J 

In the sum over all V\ 7^ 0, there are (g — l)nj terms for which the line through vi is in Xi{uj)\Xi_x{uj). 
For such a fi, w^j has rank 2i as a 2-form on W . By Theorem IIL6I 



WtfcUr 



2(m-l-i-l) q ^ 



Substituting this expression for wt((X'yJ above, we get 



wtfw) 



?'[2],(g 



V^\ 



[3], 



^E 



,2j 



n,; 



,2m-4-2i 



i=l 



,2m-4 



L^J 



(g2-l)(l + g + g2 



E ni(l-g" 



■2i\ 



i=l 



D 



For later use, we specialize formula dD to the cases m = 6, 7. For the case m = 6, we use n\ +722 = |P^ | 
in ^ to get 



wtfo;) 



q 



{q^ + g^ + g^ + 1) 



ni 



1 + g + g2 



(6) 



For the case m = 7, we use ni + 722 + n3 = |P^| in ([5]) to get 

wt(a;) = g^ [(g* + g^ + g^ + g^ + g^ + g^ + 1) 

722 + ^^1(1 + Q'^ 

1 + g + g^ 



(7) 



C. The variety X2{(jj) of a non-degenerate 3-form on F^ 

Let y = F^ and cu G A^V*. We show that the variety X2{uj) C P^ is a quadric hypersurface given by 
the vanishing of an explicitly determined quadratic form Q^ on V. 

Let T] he a basis of the 1-dimensional space a'^V*, and let 11^ : A^V* — > V be the isomorphism defined 
by: 

aAf3={f3,Hr^{a))r], Wa e A^V* , (3 e V* (8) 

Let X E V\ {0} and let a = Ff-i^LxCo). We claim that Hjj(a) is a scalar multiple of x. Since a is trilinear 
in X, the scalar multiple is a quadratic form Q{x). Pick y E A^V so that {r], x Ay) = I. For any (3 E V* 
with (/3, x) = 0, we will show that {f3, Hn{a)) = 0, thus proving that Hrj{a) is a scalar multiple of x. By 
the definition of i/^, and choice of y it follows that: 

(/3, //^(a)) = ((/3, H^{a))r], x Ay) = {a A f3,x Ay) 
= {L^{a A(3),y) = {i^a A /3, y) 

where in the last equality, we have used the fact that t^,/? = (/3, x) = 0. Using the defining property ^ 
of the 3-Pfaffian, and the fact that a =Vf^{LxUj), it follows that L^a = 0, and hence that 

H,,{Fh{L^uj)) = Q{x) ■ X 

The variety X2{uj) = P{x G F'' \ {0} | Fisii^j^uj) = 0} can now be expressed as: 

X2{u) = F{x E ¥' \ {0} I Q(x) = 0} 

A different choice 7]' = ar] for the basis vector of a'^V* (where a is a nonzero scalar) gives an 
isomorphism H^/ = a'^H^, and hence to the quadratic form a^^Q(x). Since the zero locus of Q{x) and 
a~^Q{x) is the same, the variety X2{co) does not depend on the choice of i]. We summarize the above 
discussion: 

Theorem II.8. The variety X2{u)) C P^ associated with a non- degenerate 3-form u on F^ is a quadric 
hypersurface given by the vanishing of a quadratic form Q^ on F^. The form Q^^ is defined by 

H^{Vh{i,u)) = Q^{x) ■ X VxgF^ (9) 

where H^ : A^(F^)* — ;■ F^ is the linear isomorphism defined in ^ 

Remark: Applying Hn to the equation: 

6 PisiixU}) = [i^rOjf = Lx{u A LxOJ A L^U) 

we get 6 Qu){x) r] = u A l^uj A l^oj. If char(F) 7^ 2, 3, this relation defines Q{x). If char(F) = 2, 3 we have 
to use ^ to define Q{x). 

III. PG'L(7, F) CLASSIFICATION OF 3-FORMS ON F"^ 
Let G denote GL(7, F). We recall the action of G on 3-forms as given in definition III.ll 

Definition III.1. We say nonzero 3-forms uji and UJ2 are projectively equivalent if there is a g E G and 
a non-zero scalar a such that g ■ uji = cuj2. We denote this equivalence relation as uji ~ 002- 

Equivalently ui ~ uj2, if their projective classes are in the same orbit under the G = PGL{7,¥) on 
P(A^(F^)*) induced by the G-action on A^^*. Here PGL{7,¥) = GL{7,¥)/¥* is the projective linear 
group and F* denotes the subgroup in GL(7,¥) of scalar matrices. 

Let ui ~ (X'2 with g ■ ui = 0002- Then uj2{vi, V2, fs) = if and only if ijji{g ■ vi,g ■ V2, g ■ v^) = 0. The 
formula ^ then implies that wt(a;i) = wt(a;2). Therefore, in order to determine the possible weights of 
all codewords, it suffices to restrict the classification to projective equivalence classes of 3-forms. There is 
also a notion of linear equivalence obtained by requiring c = 1 in Definition llll.li The linear equivalence 



classes of non-zero 3-forms on F^ and their cardinalities were determined by Cohen and Helminck ^. 
By grouping together linear classes which have representatives differing by a scalar multiple, we obtain 
the projective equivalence classes. The sum of the cardinalities of the linear classes in each such group 
is equal to g — 1 times the cardinality of the corresponding projective class. We thus obtain the following 
theorem: 

Theorem III.2. There are eleven projective equivalence classes in P(A^(F^)*) with representatives and 
cardinalities as given below 

oj^^ = e^ A (6^3 + e^5) + e^ A (e^^ + se^^), if char F ^ 2 
a;5, = el A (e23 + e^5) + e^ A (e^^ + se^^ + e^^), charF = 2 

UJ, = e^^ (e23 + e^5) + e^^' (10) 

UJ^ = e^^ (6^3 + e^5 + e^^) 

UJ, = e^^ (e23 + e") + e^ A (e^^ + e^^) 

u;9 = el A (e23 + e^5 + e^^) + e^^^ 

ct'iia = wsa + e^'"'^, if char F 7^ 2 
Wiib = cjsb + e"'"^'^, charF = 2 

iVi = (g^-l)(g5-l)(g2-g + l)/(g-l)2 
iV2 = q^q' - l)(g' - l){q' + q' + iW - !)/(? " 1)' 
N, = \q\q' - l)(g^ - IW + 1)(9' + l)/(g - 1) 
N, = q\q' - l)(g^ - l)iq' - l)(g^ - l)/(g - 1)^ 
A^5 = ig'(g'-i)(g'-i)(g'-i)(g + i) 

iVe = lq%q' - l)(g6 _ i)(g5 _ ^^(^s _ i)^^2 ^ ^^/(^ _ ^^2 

iV7 = g'(g'-i)(g'-i)(g' + g + i) (ii) 

Ns = q'\q' - l){q' - l)(g^ - l){q' + q + l){q' + 1) 
N, = q%q' - l)(g6 - l){q' - l){q' - l)/(g - 1) 

N^o = q'Hq'-l){q'-l){q'-l)iq'-l) 
N,, = \q\q' - l){q' - l){q^ - l){q' - I) 

Remarks on Theorem IIII.2I The notation e^^^ denotes e^ A e^ A e'^. The symbol s above denotes 
a fixed element of F satisfying the condition that s is not a square if char F 7^ 2, and that s is not 
of the form a{a + 1) in case char F = 2. The number Ni denotes the cardinality of the projective 
equivalence class of Wj. The linear equivalence class of a 3-form uj has cardinality |G|/|Aut((X')|. For each 
oj G {cji, ■ ■ • , Wii} except wio, and any non-zero scalar c, the form ecu is linearly equivalent to u. To 
see this we just observe that if g E G sends 62, 65, 67 to 62/0, es/c, ej/c and fixes the other basic vectors, 
then g ■ ujj = tUj for j = 1,2,3,4,5,7,9,11, whereas if g E G sends ei,e6 to ei/c, ee/c and fixes the 
other basic vectors, then g ■ Uj = coj for j = 6, 8. Thus the cardinalities Nj of the projective classes cuj, 
for j 7^ 10, are obtained by dividing the cardinalities of the linear equivalence classes by q — 1. (The 
forms {ui,U2, Us, U4,U5,U(i,uj7, Us, ujg,un} are denoted in [2J by {/i, /2, /s, /4, /lo, /s, /s, /?, /e, /ii} 
respectively.) The set of all 3-forms projectively equivalent to coio consists of three or one linear equivalence 



classes according to whether 3 divides g — 1 or not (denoted in tables 1,2 of [|2l by /g, /i2,^, f 12,11'^ in the 
former case and just /g in the latter case). However the sum of the cardinalities of these linear equivalence 
classes is always (q — l)A^io. The computation of |Aut(tJio)| is not elementary. The authors of [2] use 
the fact that Aut(a;io) is (possibly upto a cyclic group of order 3) the automorphism group of the split 
algebra of Cay ley octonions over F. The latter group is the Chevalley exceptional group G'2(F) of order 
g^(g^ — l)(g^ — 1). The number (g — l)A''i as calculated in [|2l (the first entry of table 2) has a typographical 
error. The denominator in that expression should be g^ — 1 instead of (g — 1)^. 

Note that A^^i, • ■ ■ , N^ can also be calculated using Proposition III. 31 If cu E {coi, ■ ■ ■ , u^} and cu' denotes 
the restriction of u to F^ (the span of {ei, • • ■ , e^}), and u and r are as in the proposition III. 3 1 Then, we 
have: 

|Aut(w')l = |Aut(w)| [r - l]gg('^-i)('"-") 
|AutH| = |Aut((:;)|[r],g'-('--') 

Therefore for 1 < j < 5, Nj = ^|G'|/|Aut(a;j)| equals: 

' [6],[r],g7-g-l 
where Aj = \GL{6,¥)\/\Aut{uj)\ as calculated by Nogin in ^. 

IV. Weight classification of 3-forms on F'^ 

The weights of the non-degenerate forms coi, i > 5 can be determined from formula (|7) once the 
cardinalities of the varieties Xi(uji) and X2{uJi) are known. We begin with Xi(uj). We recall that Xi{uj) = 
P{x GF^|Pf2(6^a;) =0} 

Proposition IV.l. The varieties Xi{uJi) and their cardinalities for i > 5 are: 

Xi(u;6) =P^UpoP^ ni{uje) = I + 2q + 2q^ 
X,{uJr)=F', n,{ujr) = \r'>\ 
X,itU8)=F\ riiM = l + g 
Xi(u;9)=F2, n^(ujg) = 1 + q + q^ 
Xi{uJio) = 0, ni{ujio) = 
X,{uju) = P°, n,{un) = 1 
Proof Let x = J2j=i^j^j- By Proposition III.4I we have 
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Pi2{tx(^) = ^ x'^j Pf2(ie,w) + J^ XiXj (le^u) A (l^^u) (12) 

j=l i<j 

We begin with loq and evaluate Pf2(ia;a;6) using the above formula (fT2] ). We find that the coefficients 
of e^^^^ and e^^^^ are xf and x^ respectively. Setting these equal to zero we get: 

Phii'x(^e)\xi=x2=Q = e^^ A (0:46^ - x^e^) A (0:76^ - Xqc'^) 
Therefore: 

Xi{IjJq) = {Xi = X2 = 0} n ({X4 = X5 = 0} U {Xq = Xj = 0}) 

= P{e3, eg, 67} Up|e3} F{e3, 64, 65} ~ P' Upo P^ 
Next we consider Ff2{txUJ7). The coefficient of e^^''^ is x1, moreover xi divides Ff2{txC07). Therefore: 

Xi{ujy) = {xi = 0}^¥^ 



For Pf2(iia;8), the coefficients of e^^^^, e^^^^, e^''^^ and e^''^^ are xf, — Xg, — Xg and Xg respectively. Setting 
a;i,a;2,X5 and x^ to zero, Pf2(ia;i^8) reduces to (^3X4 + Xj)e'^'^^^ . Therefore 

Xi(a;8) = {xi = X2 = X5 = xq = X3X4, + X7 = 0} ~ P^ 

The map (t, s) 1— ;■ (0, 0, t^, — s^, 0, 0, ts) establishes an isomorphism between P^ and Xi(ujs). 

In Ff2{ixi-^9), the coefficients of e^^'^^, e^^^^, e^^^^ and e^^''^ are xf, —x^, x\ and — Xg respectively. Setting 
xi,X2,X4 and xg to zero, Pf2(ia;i^9) reduces to 0. Therefore 

Xi(co'9) = {xi = X2 = X4 = xe = 0} ~ P^ 

Next we consider ix-Wio which equals 

x,{e'' + e'') + X2(e" + e^^^) + x,{e'' + e'^) 
+X4(e^i + e^*^) + X5(e^2 ^ ^64) ^ ^^(^73 ^ ^45^ 

+X7(ei^ + e^s + 6=^^) 

The coefficients of e^^^^, e^'''^^ e^'''^^, e^^^^, e^^^"^, e^^^^ and e^"^^^ in Pf2(i^a;io) are equal to x\, x\, X3, X4, Xg, x 
and xf respectively. Setting these equal to zero we get: 

Let 11 be one if char(F) = 2 and zero otherwise. We calculate l^ujii to be: 

xi(e23 + e^5 + e^^) + X2(e3i + e^^) + x^{e^^ + se^^) 

+X4(e5^ + e^2 + ^e^^) + x,{e^^ + se^^ + ^^64) 

+X6(e24 + se^^^ + /ie^5 + e'^) + x^e^^ 

The coefficients in Pf2(ia;C(;ii) of e^^^^ and e^''^^ are x^ and Xg respectively. Thus xi,X6 must be zero. 
The coefficients of e^^^^ and e^^^^ are X2 — sxl — fi X2X5 and 5X3 — x| + /i X3X4 respectively. By definition 
of s G F, the last two quadratic forms are irreducible and hence, X2,X3,X4 and X5 must all be zero for 
Pf2(txi^ii) to vanish. Therefore: 



D 



Xi(a;n) = {xi = --- = X6 = 0}~P° 

We now compute the varieties X2{uj) and their cardinalities. 

Proposition IV.2. The varieties X2{u)i) and their cardinalities for i > 5 are: 

X2M = F' Up4 P^ |X2(u;6)| = 2|P^| - |P^| 

X2M = P', |X2M| = |P^| 

X2(w8) = (P^ X pi X F^) n P^ |X2(u;8)| = g^|PT + l^^l 

X2(a;9) = r^^jX2{u^ \F'\ 
X2{io,o) = SL{W^)/Sp{¥^), \X2{uJio)\ = |P'| 
X2(a;n) = P^ |X2(u;n)| = |P^|, 

Proof Let x = ^ ^^ ^j^j- By Proposition IIL4[ we have 

7 

Pf3M) = 5^X^3pf3(^e,C^)+ (13) 

i=i 

y^ [x-Xj Pf2(te,C<;) A {te.Oj) + XjX^ {ie.Uj) A Pf2(ie,C<;)] 
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Let * : A^(F^)* — > F^ be the linear isomorphism defined by: 



*{e^ A ■ ■ • A e'-' A e'+^ A ■ ■ • A e^) = (-l)'"'ei 



By Proposition |IL8[ there is a unique quadratic form Q^ on V such that 

The variety X2{cu) is the zero locus of Qw To determine Q^ we expand Ffs^L.^^^) using (fT3l) . The quadratic 
form Quj{x) is simply the coefficient of e^^'^^^'^ divided by xi. 

We calculate F{3{lx(^q) using the above formula (fTJt and identify Queix) = X1X2. Therefore 

^2(^6) = {XlX2 = 0} ~ P^ Up4 p5 

and 1X2(^6)1 = 2|P5|-|P4|. 

Next we consider Pf3(ia.a;7) and calculate Qu^ix) = x\. Therefore: 

X2M=X^{ujj) = {x^ = ()}-¥'> 

Calculating 'Pf'i{LxOJs), we get Quaix) = xix^ — X2X^. The variety X2{i^s) is the disjoint union of the the 
subvariety for which at least one of xi, X2, X5, xq is non-zero, with the subvariety for which xi, X2, xs, xq 
are all zero. The first subvariety is immediately seen to be (P^ x P^) x F^ by the Segre embedding, and 
the second subvariety is P^. 

X2M = {X1X5 - 0:2X6 = 0} ~ (P^ X P^ X F^) n p2 

and hence |X2(w8)| = g^|P^P + |P^|. 

Next we consider Pf3(6^.(X'9) and calculate Qu;g{x) = x\. Therefore: 

X2M = {xi = o}~p5 

Calculating Pf3(6^wio), we get Q^^fX^) = Xix^ + X2X5 + X3X6 - Xj. 

The cardinality of X2{uJio) can easily be calculated to be |P^| (but X2(iX'io) is not P^, see below). We give 
a description of X2(iX'io) and use it to compute the cardinality. Writing P^ = F^ 11 P^ where the affine 
part F^ corresponds to xj = 1, and P^ is the hyperplane at infinity xj = 0, the variety X2(ci;io) C P^ is a 
disjoint union Vq II Vi, where Vi = X2{uJio) fl F^ is the affine part, and Vq = X2(iX'io) n P^ is the part at 
infinity. X2(a;io) is thus the projective closure of the affine variety Vi. Comparing with the Pliicker relation 
Pf2(tt) = defining the Grassmannian G(2,4) of 2-forms of rank 2 on F'', we see Vq is isomorphic to 
G'(2,4). The variety Vi is isomorphic to the variety: 

{«G A2(F'^)*|Pf2(«)=e^234| 

The formula g- Pf2(«) = Pf2(5' ■ «) implies that any a with Pf2(a) = e^^^^ is of the form g ■ (e^^ + e^'') 
for a g E SL(4:,¥) uniquely determined upto left multiplication by an element of SpiW"^). Thus Vi = 
SL{4:,¥)/Sp(W^), and hence X2{ujio) is the projective closure of the affine variety SLi¥^)/Spi¥^)). 



X2iuJio) = {X1X4 + X2X5 + X3X6 = x'j} ~ SL{¥*)/Sp{¥^ 
The cardinality |X2(a;io)| equals mi + \Vi\: 

{q^ + q'^ + 2q^ + q + l) + ^ ^^ ^^^ '^^ ^ - '^ 



q'{q'-lW-l) ' ' 

In the case of F{3{Lx^n) we get Qui^ai^) = xj — sxg, and Qcjiib(a^) = xl + sxl + XiX6. By definition 
of s G F in the cases char(F) 7^ 2, char(F) = 2 the quadratic forms Qnaix),Qnb{x) respectively, are 
irreducible. Therefore Qii(x) vanishes if and only if xi and xq both vanish: 

X2(a;ii) = {xi = X6 = 0} ~ P^ 
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n 

Theorem IV.3. The weights ofui,--- ,aJii are: 

wt(a;i) = q^'^ 
wt{uj2) = g^^ + g^° 

wt(a;5) = g^2 + ^lo + g9 ^ g7 
^ticoe) = q'' + q'' + q' + q'-q' 

wt(w8) = gi2 + gio + g9 ^ gS 
wt(a;9) = g^2 + g^° + q^ + q^ 
wt{uJio) = q^^ + g^° + q^ + q^ + q^ 

wt{uju) = q^^ + g^° + g^ + g^ + g^ 

Proof By Proposition |II.3[ the weight of a degenerate form cuj, 1 < z < 5 is g^ times the weight of Ui 
viewed as a 3-form on F^ = span of {ei, ■ ■ ■ , eg}. The latter weights were determined in [H]. Multiplying 
them with q^ we get the weights of wi, ■ ■ ■ , ws. 
For the nondegenerate forms wg, ■ ■ ■ ,0Jii, we use the formula (|7]) with ^2(0;) + riiiuj) = |X2(a;)|: 

wt{ui) = g^2 + g^° + g^ + g^ + g^ + g^ + g^ 



A 



g 



\X2iuj,)\ + q^\Xi{ui 



1 + g + g2 

The quantities |Xi(u;j)| and |X2(u;j)| have been computed in Propositions IIV.II and IIV.2[ Substituting 
these in the above equation we get the weights of tue, ■ ■ ■ , cou. D 

We observe that the weights of Wg and loq are equal. So we conclude: 

Theorem IV.4. The spectrum of the Grassmann code C(3, 7) has ten distinct weights: 

{wt(a;i), ■ ■ ■ , wt(a;8), wt(a;io), wt(a;ii)} 

where wtiui) are given in (fT4l) . The number of codewords with weight wt{uji) for i = 1 ■ ■ ■ 8, 10, 11 are 

g — 1 times Ni,N2,- ■ ■ ,Ni,Ns + Ng, Nio, Nu respectively, where Ni are given in (fTTI) 

Let fii denote the number of codewords of the dual code C(3, 7)-*- which have weight 1. The non- 
degeneracy of C(3, 7) implies that /ii = . The MacWilliams identities can be used to express jii in 
terms of Ni, ■ ■ ■ Nu and the Krawtchouk polynomial Ki{x) = (g — 1)?^^ — gx ( [7J P-129, or [5J p. 19). 
We get: 

= M11 + ViV,iri(wt(a;,)) 
a — 1 ^ 

Simplifying this equation we get: 



i=l 
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J2NiWt{uji) = q''^n (15) 



i=l 



Using Xli=i ^i = ^"TT" ^ I^P^'^I' ^iid n = \G{3, 7)|, we can rewrite the above equation as 



11 / |p33| 



Y,N,wt{u,) = |G(3,7)| 



1)341 A^ * ■-v-z/ l-'V"' VI 1 |p34| 

' i=l 
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which has the interpretation that the average weight of a C(3, 7) codeword equals 1(^(3,7)1 times the 
fraction of points of F'^^ not lying on a fixed hyperplane. We verified this identity on a computer algebra 
system by evaluating the left hand side of (fT5l) using the weights from (fT4l ) and the A^/'s from (fTTI) . 

V. Concluding remarks: Spectrum 0FC(3,m), m> 7 

Theorem III.7I allows us to calculate the weight of a non-degenerate codeword tu of C(3, m) in terms of 
the cardinalities of its weight varieties Xi{co), ■ ■ ■ ,X:rn-i,(uj). Proposition IIL3I reduces the calculation of 
weights of degenerate codewords of C(3, m) to that of non-degenerate codewords of C(3, fh) for m < m. 
The image of the function to t-)- wt(t<j) from non-zero codewords to positive integers, and the number 
of pre-images of each integer in its image, is the spectrum of C(3,m). Since the number of non-zero 
codewords is gv^J _ i is large, it is not feasible to evaluate the weight function for all codewords. The 
method proposed here for m < 7 is to use the fact that projectively or linearly equivalent codewords 
have the same weights, to evaluate the weights only on the projective or linear equivalence classes. Let 
u := (™) — m^. We note that z/ < iff m < 8. Let m > 8 and let 'j{m,q) denote the number of linear 
equivalence classes of C(3,m) codewords. If cji, ■ ■ ■ ,u)^(m,q) are representatives of these equivalence 
classes then: 

'''■'"•'' \GL(m,¥)\ 



E 



-1 



|Aut(a;i)| 

Since \GL{m,¥)\/\Aut{uJi)\ < |GL(m,F)|, and |GL(m,F)| = g'"' + 0(g™'"i) we get 

l{m,q)>q'' + 0{q'''^) for m > 8 

The number of projective equivalence classes is thus greater than q'^^^ + 0{q^^'^). Although the number 
of distinct weights is in general less than the number of projective classes, we believe that the former 
will still be bounded below by polynomial function of q for any fixed m > 8. 

The problem of calculating the spectrum of the code C(3, 8) on the other hand is much more tractable. 
By Proposition IIL3I we need determine only the weights of non-degenerate 3-forms. Noui [8J has shown 
that there are 13 linear equivalence classes of non-degenerate 3-forms over F^ where F is an algebraic 
closure of F. Let wg,!, ■ ■ ■ , ^8,13 (in the notation of |[8l, |l9l) be representative 3-forms for these classes. 
Distinct linear equivalence classes over F may tum out to be linearly equivalent over F. Following the 
method used by Cohen and Helminck [2J for m = 7, once the groups Aut(c<;8j) C GL(8,F) are known, 
the methods of Galois cohomology can be used to determine the classes wsj which split into multiple 
classes when going from F to F. This program is partially carried out by Noui and Midoune [0 (Corollary 
2) for the first 6 forms Wg,!, ■ ■ ■ , Wg.e- Under the restriction char(F) 7^ 2, 3, they show explicitly that these 
6 classes over F yield 9 classes over F. As future work one can complete this program, and use it to fully 
determine the spectrum of C(3, 8). 
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